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(2) 

1 

»e*nfc7 h i/x«b»;»*st**^ y s^r/p y z 

©5 r -r-/tfyh«^U7T«*w>a«IPm W 
tM>f^^X^j^>^ *«k«WE7Hl/X«H»c 

©±Ba*«*fflans*T©niiwE7 h i/x«ffli;:*t£-r 

y^aim^KlcJ:t)T»U7 < rft. St#«lE«©ft 

n«i©iMHMi] 

[0 0 0 1] 

[0 00 2] 50 
[«£#©&«] 5fi^<Z>«ttffiO|f*aiyXxAfCtt, * 

3'X?A©ttB*lU:S«&fttt0t. flXHueirrn 

[0 0 0 3] 7^hAy^^SCT«, ^t'r>a^P7 

T, y-TJfr&fr*fiittztb<D#-y->< My Ytm* 

tlZWMMy Vtmnt>ftX^Z> 0 IttXM. 

4 bHytr'lft&fr'Oty h7Vy7r>f^^r>aJ 50 



®H¥8-6 9 4 1 7 

j&mn&isKTk i bb 5 ©£ o \zmf&znz> 0 
[ooo4] b5«milt\ fl»oin«s/xfAi 

a*<o*3fwatwfc7*-fexatu ttr>^^ 

A My h*«IH*Sn*. T^U^h l J^* r i7H^X© 

bf y h imxh%?4 v v v u x > h u 

rn«, y~F70-feXtt**y5/a4fcky htxft;: 
tlcfcO, +v^>^4 7&W>x^^xi5cki;yp-fe^ 

2icji$ns« 

[0 0 0 5] *>U Or^^XT^n^t^hto 
±T©X>HJfcoV>T. WHlf y haWlTft***& 
ttx-f 1/0 hU^W7Hl/X©^jffcHftUftVi©T 

5/a7Dy0£4lHl70*X©*ofc**y:/Py0© 
[0 0 0 6] y^lz-^ftS^fcofc+^yS/a^o 

JW^U7^-feX«fP«7tt, :/P-fe*2jfr&©7iHr 

xs^*o £7 K £<&ir ^ * u 7p y # © y - h 
®* CFttl/^JM^yflfPflMt) STttl/'W©;** 

©-fey htfBlRSft. -^©^Vxy^XtCioT^n 

*x>hyicc©^ j Ey^Dyir©rts*«cgsn-&. 

*©*^y:/Py0©3 , &:/P"fe'*2j&>SB*© 

a«anfcx>hy©^jfa5fc»j^@7iri : xsn 
t7Hi/x©*ya3WRje*n, aatfyhHwc, y 

[0 0 0 7] 'J^l/-^*^ofc*t7y 
a7Py0©*»KyMMlT*D, 5^-fKyM* 
KT&£fc«E>, *1ry>a«Hja6tt^©*^y>'a^ 
Dy^©rt§$*1*Tfe^^©^ : eUtcS#ffiLT, 
*©»fc* t^ya^Dy^ ti*rfc*rt*S:K*a*± 
»©*ff*fT5&K**»*. S«E©AH«^ 
?U>fyk, mz*W8iUm,*ft57u9yk\Z$>^ 

*»©^«^^IB5S*T©«W&«»©fe#«IHtff 

Bnxft©&»icffiv)6n«^%yfltta. ^©» 
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3 

m& 9w&mzm t s nm&T ©*&««« 
a. 

[0 0 0 8] ft69£»©fflB©loK, ^n^5Ao* 

fc6©/\-K£x7««£ffi*TU*. f@*©M 
^71/-Ai:Pf^o X^y^7U-AH Hft©ffi)rX 

ft, nfticto&an*gi»fcBir*«*, *j:tfHft** 

6© U *->7 H l/Xft^**tt. 
[0 0 0 9] »M£S©#J©a£«, *©4fiF«HB*^ 
ny^AOMftffrXUUtMa^tfS^t^TSft^t) 

K»r***U««©«»9iST©SafcL V7h*x7 
[0 0 10] 

**©*#«Hl3WI7Lfcl»jfllT. Wtr>a^D 
^^-T>fTfe^^5, £©&MT> -CO 
*tr>^n^ &r *T<fc U'W© * * U ft* 

b. t-^««»-6^ttx^!y^fi«T*D, urn© 
■w**fe«DST6nTViau««T»a. setffl 

*K*ffca»W*»*tt|DST6n**DH89»C, C© 

(fcu^©^^>jicrt$©s^fflt^fTtons. 

[0 0 11] bfrU e:©+^-/v^^n-;^©rt$ 
KL 4»«BI^»7bfc»m«»©rt«T*r), t>»* 

:/Ddf5Afc«fcoT&»fc*n&u. r&t>%, ^ns 

T0tt»«i/^fAll t#JBIB©*7b&»»*»*J 
*o-t©*^^>'x^ny^3itij^u--x©J**tao 

fct^lC, TttP^JU©^ ; EUfc*'V!y5/x^Dy^© 

rt*»*artu55F!i^»fp&fToTV5fc. 

[0 0 12] *n*PA\Z. £©389i©±fcSB««, * 
[00 13] 

[RB£tf*r*fcft©¥R] JI©58Wtt- Tffi^U 
tTfi^ : eu©rt^©r]tr-^^D^^mftr%o^-v 

y>at*d*. ^■V^va«7 r nirit^e > ©^< h7 



(3) ®R1¥8-6 94 1 7 

*-fe*R*fc»bTtt?-f h/ty jr^CCk^TZint . 

bsux. fiesnfc^^uftttfcjtjsrft+^y^a 

?D y ^ ©y-x^ If y h «HMniC9 U 7TS£ u 7 
[0 0 14] 

x?*X*9>*fc:J:r>T, ^n-feU-*6fll**n&-r 
HttSnfc7HPXlUlfc*CT-f>3ry^X 

#£>*©±H*«njr*. -ebr, -r>x>y^x*C7 

>*©±|g3W»HI*n**-C©m, ^cHrB-fcioT* 
*snfc7Hl/XlBBt:»«r**^y>'ayDy^© 

fc£MJ7r*. 

[0 0 15] £ JWMttay-r-f h©*U7 
it? tt, +^^->^yu7^©rt^T{4U^©^ : e'J^ 
n**fc©«Mt**oTU*fcfel«>M\ ^©titSS 

iw»->xfA^6*t)hTi/t5, rate*, its 
as/xxA^-KttsitetjTbSittsaftr*. - 

©Clt3&«jEbU^D^7A©*ff(C«»^Afturt 

[0 0 16] ZlJlTtt, »tt*ft©ft#«IB3W»7b& 
«£*flfcKWr*. HKfc» «M*ft*WDST&n 
TUS**Uft«tt, ^Dy^ASWrWiCftftSn* 2 
©*^U««*«fflD3TSnTU**\ §>JD^ 
^ T6nfc««fc««»ttSnTUS<t3»«i:©J:3!jit)© 

,#ft««T»*WWt&nTU*. bfttfoT. lEbU 
^ay7Att»«*ft©fflJB«fctt»b&uj:5K3- 

[0 0 17] C^T, 7Hl/XalCll0ST6n&»» 
«»©*#WIB3W»7b, 7HUXaKJ*«r**¥y 
i/^^D y ? c ©y-7^ b? 7 KOTWMSlfc* U 7*n 
tzttZ. C<D%t&tJM. **yi/3.?Uyt;cXZft? 
40 *ftffl©ftfl:«, KfcfflU U7l/-X©U 

3»«*ff*n*»^tt, 7Fl/Xafc«&a:»«*ft39J« 

o^x^n, *n#wiB3n*»£©*-e*s. b*> 
u ±»©±3fci««©«i««fc«rr*^naf9 

[0 0 18] +t7'>a?Dy^cl:»LTt*a*# 
*fran*#&tt, 7HUXalcSr&a»M«ft3W«0 

yiren, -tn(c»r*ftA*tff*>n&«'&T?*5. - 
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(4) 

5 

ft. %lztti<ftt£9-7'4}£yb<D9V7fkftifi* - 
[0 0 19] **yis3.7Uy9ctZitbT*)7U-X 

tt^n-feU-**ft« (U^l/-X*tt) K7KI/Xafc» 

:/Dir!W7Kl/Xa0;**U®«£ 
U*ft», 7Kl/Xa©^ i EU^Dy^fc»ttSnT^ 

[0 0 2 0] 

*s*zruy9V>9-f-4\£y b*UMt&MV7+*Z l 

tu< Ttti/*w©>t* y ^ n y £ fc*fra*s&»£ 

[0 0 2 1] £©389!©±&©B«, ^o^cogW, ft 
[0 0 2 2] 

*. tf»>XrA10H ^D-fc*12ft#tr. 7d 
■fetfl 2^f,gg^^tJvXxA^T-57^1rXS^ 

y hffil/^X^ 1 4, <iy ; ?*j97.t**?>9 1 6fc£tf 40 
99%Q>VV7s9 1 8fcfiU$;&na. *bT, -f>ry 
n^^tl^'r^ l/jr MJ 2 0©X>MJ 
»t^r>a2 2O«fi«©»fc*»at?0fc7^'feXS 
*U **3>S'aL5r-f V9 b x ) 2 o^sf-r 1^ HJ* 

A U9bV9>f\*9!fVX9 2 4\Z&<oX-?X92ntc 
WJ7.9 1 8^6©7Hl/X<D^ytJt«82 6fc 
d:^Tit«$n, £n&*«-KU *^«Hfyha«K 

^*#«fn«, U-H7^-bXtt*^y5/a2 2 let 50 



ftB8¥8-6 9 4 1 7 

O«W*ir!yS/a1IWP«3 0K4A6fta. Tat. 
*Vy~>aS«Jffl3 OfcioT, **yva2 2*M> 

xatu x-^^ya-fe^i 2icjg$n^ 

[0 0 2 3] feU -f>Ty^XTSSh«tyhfiO 
£T©X>hyfc:Hvr, h**ttT**rt>*£ 

7^-fcX©*ofc^*U^Py^©rt$TU^l/-X , f 
[0 0 2 4] T&foS, y7l/-X©#&<hfc^fc*t 

tt, Tffi^;M ; tU7^-feXffl»ffi3 2^ 7n-fctf 
1 2^607^-feXfi*©*o&7Hl/Xft^O^ : Ey 

T, *©^>xy£XlC<koT^£n£X>MJlC£© 

X>hyo^y«lctt^Hi7ir-feXSnfc7HUX©^ 
y*3WKSan, *»KyH«fc, ^k*7htt 

[0 0 2 5] U^^X««t^ofc+^r> 

7Uy9<Dft&&*?T&U'<)l<D**:V\zm%toL 
X. *Qmz**yis3L?Uy9\zmttfcte!&&m&& 

a 5 tc^*rt3f*©«-»«vxxA i o^Tzmmz 

[0 0 2 6] f^ftt^ ft»>XrA10TH 
**12*S0K*fcftK »£Sn&7H l/*«Hfc 

0, ffi£$nfc7HUXttHJC^"r^+^yva.^D 

y**«f*<t<s,ffl , rfc«>t, x^u^hy^^^vx 

Z%0>9 1 6C0±K#AM>?7^X?X^3 4 
[0 0 2 7] ^m^2 4(t fc<hAtffl2IC^-rck 
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7 

4 am, x-^XKSftSmask 
-tag£N0T[Hlft2 4 aK^Tt' y hmz&&m% 
U #£ftfc-mask-tag£*XvX£l/>?X*2 4bl;: 
4*, ^•T^BI4(D7^^ , JXA^ff1 l tC-inask-t 
agte*XvX£UvX*2 2bT&!$2ft5. * 

h*)??omt??VX?Ui?X?2 4b<Dft®t<D\± 
V hfc<fll&S«#AND[§&2 4 c KckoT&fcSn, 

[0 0 2 8] ^f>T7^X7X^3 4lt tztz. 

\m3\ZK?£.o\zffifgL2nz. 03fc^-r^>r7^ 

X7X^3 4H -f>T«^X7X^I/yX^3 4a$ 
^f>fy^X7X^k/X^3 4alt 04^ 
-r7^rfUXA$r^fTT^ra, mask-idx&£8bT:fc 
<o -f>f«^XVX^l/yX^ 3 4 a^^CDfflt-O 
rvm^^ 1 6lCJ:oT^)S$n^-r>x7^X 
fit©k'7 hS^S«^ANDl5lte3 4btC<i:oT4 
j£2n*p AND0ft3 4bK<fcoT£$£ft 

^fitt-f >xy £XVX£ 3 4a KffiMSft* 

^^^3 4 0^^0X^111!$^ ^ftSOMtf^L 

i^tictt, it^3 4cf)^^^y^a.mm^^o\z 
m4\z7fit7)idvxi±<Dnjf)m%\2nz>. tt*t> 

^ >xy£XVX£3 4t;:<fcoT, XtHrlM2fr 

>*1 6 0±Jg£&ttJLT^5o 
[0 0 2 9] mUZ^-oX. XDiriM 2tt, 

a— tfXaX^AtcT^fT^mftu ®£<Z)7KUXfBffl 

7T*fc&tf)ifr£ 
clean-cache addr mask 

ma«JSB3 oicA*$n^>, *fc^©*^±, 2-©^** 

<Z)<l£<h£7 H l/Xaddrt 2 <Z)^£ig- 1 <Dm*tZ>mz 
sk<h£*^?>K<>:U addrfr£addr+mask£T07K 

*\yi/^UyZ<F)V-^j\iy h££U7*r**fe 
Wt^>a«»»3 0l:isn. fc«U mask+1 
te*Vyv;x2 2<DXDy**MXEUT&ltntffc& 
addr t mask <h<Z)t:y h&C0f&S«££ofcfcOte0 

[0 0 3 0] *t^>a«W3 0tt, ±i£or>XDir!J- 
U7©»f^«:ff5. ^ut, clean-cache 



(5) *JM¥8-6 94 1 7 

> KT**addrtt7 FUX/XXK. maskttr-^A'Xfc 

*n*nyu-fe-9-i2*6Hiaan«fe©tr6. ^4 

{C^TfjftlC£^T> clean-cache 
nfcaddr*«fc«maskfl!)*n-€ r no^y«*addr-tag*J: 
tfmask-tag<h U addrfc £tfmask<J)-£ft^ft<ZH y=fy 
£X88£addr-idx:fc£tfmask-idxcLT£o 
[0 0 3 1] ^LT, XxyXSlfcfc^T, addr-tag 
B^OU'/X^l 8l£, -mask-tag£*X?X£l/ 
yX^2 4bC, addr-idx£Oxy£X#£>* 1 6 
70 aask-idxS-f >T!y^XTX^3 4lC, ^ft^ftft 

jntx^yys3*j;tfs5**n*n«ffr*. xt 

5/XS3K:fcV>T, TW'l/^HJ^X&^XTX^l/^ 
X* 2 4 b<D0tfl (-mask-tag) =*Xffl<Z>U^X? 1 
8©ffl* (addr-tag) X&%ft&fti)mt}i2tlZ>. Ztl 
ft, *yvX^2 4*itftttt«2 6Tfftoft*. -ft 
ICckoT, *iryS^a.2 2l*30>rt&4Hr?3':JLXny0 
#Xcrfe1M 2^Sg#3ftT^<57Fl'X«6Htf>** 

y^^ny^fc»s-r**s*3MflKsn*, xx? 

a? ^S3^ "YES" X$>tl\i. XxyXS SlriitTo & 
xyXS 5lC:fcUT* <>xy£X#£>*l 6Ti$ 

n*x^ 1/ * h u x> h u -f&fcS** -y ->iXa y * 
©^l:^h^'J7$n, XxyXS 7lciifro 
XxyXS3# "N0 M ©t*«a»X'ryXS7fcJt 
tf. XT7^S7l;^T, -f>T7^^^>^l 6 
*M>£U*>F<&*U XxyXS9Klfr 0 XxyX 
^>xy£X*£>*l 60ffl* (addr-id 
x) &>f >xy#XVX*l^X*3 4a©ffi* (mask- 
30 idx) =-r>x^^X*7X^UvX^3 4aC0ffl* (mas 
k-idx) T***5*W*Wf*tl«. HWCcfcoT'f > 

5ry£x#o>* i e^iiasww-rs^t^ss, 

Xx?XS9**"N0 M T*ntf-f>xy^X*^>^ 
1 60Bl*l«ftW>fyJX*')>^l 6(D±fST(i 

aviiWKsn, ±jeo«Hi3Wiofi*n*. xx^x 

S9^"YES" Tifefttf, -f>xy£X#£>*l 6 
Bfr£ft, K7T*. 

[0032] asKftflwcKgrr*. ccr* 

4Z? i/a2 2<oXay^^X*blocksizc tL, 

=l2 20±y h&$:setnumt*t^o addr, mask+ 
1, blocksize , setnumH, -eft-?ft 2 CD^^OfflT 

[0 0 3 3] 

[fk 1 ] addr-tag=addr/setnum/blocksize 
addr-idx= (addrXblocksize) % setnum 
mask-tag=mask/setnum/blocksize 
mask-idx= (mask/blocksize) % setnum 

50 X> ^^7v^2 2^IC, block-tag ^^>^X^V^ 
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^block-idx fc*>f>xy£Xfc^T5^-x>ffc* 

Uy9i)Wfcm-t*>nX^Z>* : Et)mti l (block-min - 
block-max) »2fcJ:oT*an*. 
[00 34] 

[&2] block-min = (block-tag *setnum+block-id 
x ) * blocksize 

block-max = (block-tag * setnum+ block- idx +1) 
♦ blocksize - 1 

CCV. m4\Z7ikT7)l3 ] )Xl*\z£.oT, (block-mi 
n — block-max] ifi (addr-addr+mask] \Z$$.1\Z>t 

[0 0 3 5] H4©7;WJXAfc45^T» 7fy^S 
3ft*ff1**t*©<>5 i y^X*9>^ 1 6£>ffiidx 
14, (addr-idx-addr-idx+mask-idx) 0£T<ZMa££ 
Xf7^S lfcioTidx ©Slfflttttad 
dr-idxT&D, fH#)£ft<£ 9addr-idx&mask-idx= 0T 
Xf^S 7l;iT^>£U*>hS*lfcteid 
x lc&l*T« Xxyr/S 9Tidx &raask-idx= mask- idx 
tfftfflfcJSS'Taottidx =addr-idx+mask-idx<Z)Jf'& 

[0 0 3 6] *T^^> Xfy^S9# "YES" left 
D*nrr*®»4, idx =addr-idx+mask-idx©J§-&fc> 

ETF» mask+ 1 £setnum*blocksize 
H^tCcfcoT, mask+ l<setnum*blocksize 

mask+ 1 ^setnum*blocksize £>3§*a<Z) 2 jIDKJI 

[0 0 3 7] (1) mask+ Ksetnum* blocksize 
mask+ l<setnum*blocksize mask-tag= 
OMCHtf*. LWot, (block-min - block-ma 
x) *t (addr-addr+mast) \Z$&nz>t^oZt\*b\o 
ck-idx *t (addr-idx-addr-idx+mask-idx) \z$& 
tl, ^block-tag=addr-tagT^^tuactlcflS^ 
bfcx)*oT, H4K*-r7J^yXAfcfeU 

^©block-idxjg* Caddr-idx—addr-idx + mask-idx] lc 
#*n^>feCD^TT*0. -tna^fcttVi. mask 
-tag=0Tfc5^ Xxy:/S3©&3tB4block-tag 
=addr-tagTftS^£3a>©^£^Tfc*. 
[0 0 3 8] (2) mask+ l^setnum*blocksize 
£©J§n\ addr-idx= 0#Omask-idx=setnum- 
ft-T*. ffcte^ 0 4 <D7^rf UXAK^T, Xr 
y 3 T«S$ W + 1 y *>a^D y ^ |J+ 1 y ->a 

(block-min — block-max] ifi (addr— addr +mask] \Z 
^Snstt^dtttblock-tag ifi (add r- tag - addr- 1 
ag + mask-tag] \Z 4 ££tlZ>t\<*?Z.t\Zt&fct>U\,\ fc 
1ffc6, block-idx ttftf (addr-idx-addr-idx+mask 
-idx] T&frS (0-setnum-n fc£*n*£«&T* 
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10 

[0 0 3 9] ££T{Wtt*fr«k9* addr-tag&mask-tag 
= 0T&£^ Xry^S3"C«OESn*block-tag 
&^mask-tag=addr-tagT&£fr£5;W4> block-tag 
ifi (addr-tag-addr-tag+mask-tag) lc££tl£ft>£5 

7;WJXATtt, (block-min - block-max] ^ (ad 
dr-addr+mask] !C&S*x5*r * ->i^d y # 

[0 0 4 0] ^0Safc«fcintf, fc<>:A«, 4#SSW 

*/*7uy9Q9-T4 b*>?V7T%Zt\Zj:-D 
T*%&m*m* fr»«^XxA10(OttiB*|R|± 
fc*S, ±jfi©*JS«Ttt, clean- 
cache *^fc4A*Ct©"t?S^7Hl/X«HCIWH* 
RttTUfc. bx)>U bT* £0#<©A 

a? -vvx7m*&&t?zifi* *n?n7Y vTsimv 

^clean-cache £ txVT*-5 W-JMB^X-r 

[0 0 4 1] ±5eoSOMT»4. ±yh7VU7 
T47ttO**y*s*&tQ»>VTrKmL1tifi* ^ 
hTyX£S&SW47;i/77^77^ ^SCfiir 

ttfrzztzib, y-(u^b^y^ij^:&^uy)V7 
30 vi/7T47jj7Z\zc<D%wzmm?z>ztbT?zz>o 

[0 0 4 2] clean-cache #1H4, ±3&<D&5\Z 

fcfcjttf. t-X««*J:tfX^y^ffi«lc9JDST&. 

Tf4, Hft©U*->BK:»ttSn*X^y*7l/-A 
««^#fc»-r*c lean-cache tjfeffrsct^T* 

ffl*n*»»«R©4fiFjBmi*W7bfc«^, -r^^^ 

[0M©ffi*^IK^] 

[B2] zofm9t<o9#vz>?<Dmfc<o-m&7Fi?a 

[03] c^lifilW^^T^^XYX^OilSO-Jil 

[04] u O^JS^J0+ !y S'AMfMtfc l ean-cache 
**&*ffTS*^O7;P^UXA«:*-r7D-0"C* 

50 [0 5] fE«ttlB**TyDy4rHT**. 
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(7) 



8-6 94 17 



11 

10 -M->XrA 

1 2 -ynt-* 

16 — iy^yZ7,wy9 

2 0 ^^r/af^^h'J 



2 2 "4tr>a 

24 

2 6 -iti&gg 

3 0 •••**yS/iiJfflg8 

3 4 H^y^X^X^ 



ran 



7'a ir-rj 



10 



-12 



14 



7"av 7 



16 



22 




3?~ 

7 KbXAX 



20 



30 
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(8) 



*$IS¥8-6 94 1 7 



[02] 



24 



7 n-7 V) yy" J.') 



c*\-4-r> NOT 



24a 



24b 



24c 



PC**-' 



[03] 



34 



4 >f»7A#«)vy J'j 



u v x y 



34 a 



A NO 



34b 
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